Week1 Variable Elimination

Variable Elimination in Bayesian Networks¶

• Quiz
  

Example¶

Conditional Query¶

• Quiz
  

Variable Elimination in Markov Networks¶

Complexity of Variable Elimination¶

• Quiz

1. 
2. 

The variable elimination order are matters to the time complexity !!!!

Graph-Based Perspective on Variable Elimination¶

Induced Graph¶

Definition¶

Property of the induced graph¶

• Quiz

1. 
2. 

Summary¶

Finding Elimination Orderings¶

• Quiz